package offer;

import java.util.Stack;

public class 用两个栈实现队列09 {

//    //初始化两个栈
//    Stack<Integer> stack1, stack2;
//
//    public CQueue() {
//        stack1 = new Stack<>();
//        stack2 = new Stack<>();
//    }
//
//    //入队，我们往第一个栈压入值
//    public void appendTail(int value) {
//        stack1.push(value);
//    }
//
//    //出队
//    public int deleteHead() {
//        //大家可以自己思考一下为什么if条件为stack2.isEmpty()
//        if (stack2.isEmpty()) {
//            //如果此时A栈没有值，则直接-1，我们可以看示例
//            if (stack1.isEmpty()) {
//                return -1;
//            }
//
//            //A有值，将A栈的值，压入B栈中
//            while (!stack1.isEmpty()) {
//                stack2.push(stack1.pop());
//            }
//        }
//        // stack2弹出，出队
//        return stack2.pop();
//    }
}
